Method and apparatus for specifying web service interfaces and processing web service messages using protocol multiplexing

ABSTRACT

Methods and apparatus are provided for specifying Web service interfaces and for processing Web service messages using protocol multiplexing. A Web service comprised of a plurality of sub-services (or clients of the Web service) are designed in accordance with the present invention by analyzing a plurality of micro-protocols between two or more of the sub-services, the Web service, and one or more clients of the Web service. A composite message is created if a plurality of messages of the micro-protocols have the same sender and receiver and belong to compatible message sequences. The present invention ensures that the execution of two or more message handlers is based on a defined execution order, when one or more collaborations of the micro-protocols are dependent on other collaborations. A Web service according to the present invention decomposes one or more incoming messages into a plurality of micro-messages (or composes one or more outgoing messages from a plurality of micro-messages) and provides a plurality of message handlers that process (or generate) said plurality of micro-messages.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is related to U.S. patent application Ser. No. 10955916, entitled “Method and Apparatus for Designing Web Services Using a Sequence and Multiplex Architectural Pattern,’ filed contemporaneously herewith and incorporated by reference herein.

FIELD OF THE INVENTION

The present invention relates generally to methods and apparatus for composing Web services, and, more particularly, to methods and apparatus for Web services that employ composite messages.

BACKGROUND OF THE INVENTION

Web services are distributed computing applications that can be invoked across the Internet. Web services are generally designed so that they can interact with one another. Thus, a Web service should be interoperable in order to exchange messages with other Web services and clients over a network. Web services standards based on the eXtensible Markup Language (XML), for example, such as the Simple Object Access Protocol (SOAP) and the Web Services Description Language (WSDL), provide a high level of interoperability across platforms, programming languages and applications.

A Web service defines a communication protocol between the service and its clients for the exchange of messages. Mechanisms for flexible composition of Web services greatly simplify development of new services with integrated and value added functionality. A number of techniques have been developed for composing Web services. The Business Process Execution Language for Web Services (BPEL), for example, is one proposed description language that supports the composition of Web services. See, T. Andrews et al., Business Process Execution Language for Web Services, Version 1.1, 2003. BPEL can describe behavior of a Web service that combines operations of existing Web services (specified in WSDL) into an integrated and value added service.

As Web service interfaces and their choreographies grow in complexity, rapid and reliable development of interoperable services and clients becomes more and more of a challenge. For a composite Web service, a composite protocol can be created, based on the protocols defined by its sub-services and value added functionality. The inherent structure of the protocol between sub-services, the composite Web service, and its clients is key for structuring the specification of the composite Web service and for structuring the internal design of the composite Web service and its clients. Specification structure and internal design structure determine most important quality attributes of a Web services solution such as interoperability, maintainability, testability, and changeability.

A need therefore exists for a flexible composition mechanism that allows structuring a Web service protocol into self-contained micro-protocols. A further need exists for mechanisms to impose the inherent structure of a Web service protocol onto the structure of a Web service specification and onto the internal design structure of a Web service and its clients.

SUMMARY OF THE INVENTION

Generally, methods and apparatus are provided for specifying Web service interfaces and for processing Web service messages using protocol multiplexing. A Web service comprised of a plurality of sub-services (or clients of the Web service) are designed in accordance with the present invention by analyzing a plurality of micro-protocols between two or more of the sub-services, the Web service, and one or more clients of the Web service. A composite message is created if a plurality of messages of the micro-protocols have the same sender and receiver and belong to compatible message sequences. The present invention ensures that the execution of two or more message handlers is based on a defined execution order, when one or more collaborations of the micro-protocols are dependent on other collaborations.

A Web service according to the present invention decomposes one or more incoming messages into a plurality of micro-messages; and provides a plurality of message handlers that process said plurality of micro-messages. In addition, a Web service may also compose one or more outgoing messages from a plurality of micro-messages and provide a plurality of message handlers that generate the plurality of micro-messages.

A more complete understanding of the present invention, as well as further features and advantages of the present invention, will be obtained by reference to the following detailed description and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a conventional exemplary flight reservation service that illustrates the decomposition of a composite protocol into micro-protocols in accordance with the present invention;

FIG. 2 is a schematic block diagram of the composite reservation service of FIG. 1 incorporating the architectural pattern and protocol multiplexing aspects of the present invention;

FIG. 3 is a schematic block diagram illustrating a code generator incorporating features of the present invention;

FIGS. 4A through 4G, collectively, illustrate an exemplary WSDL specification in accordance with the present invention that may be used to specify the composite reservation service of FIG. 2 and may be used as input to the code generator of FIG. 3;

FIG. 5 is a flow chart describing an exemplary implementation of a Web service design process using protocol multiplexing; and

FIG. 6 is a schematic block diagram of an exemplary Web service design tool incorporating features of the present invention.

DETAILED DESCRIPTION

The present invention recognizes that for Web services, multiple agents collaborate to accomplish certain tasks. These agents include at least a Web service and its clients. In the case of composite Web services, the collaboration involves one or more sub-services, the composite Web service, and one or more clients of the composite service. More sophisticated topologies are also possible where, for example, the clients collaborate with multiple composite services, which in turn collaborate with other composite services and so on. This collaboration-based view emphasizes the communication protocols that agents apply for accomplishing a common task. As opposed to existing technologies, the present invention considers the problem of Web services composition mainly as a problem of protocol composition and provides methods and apparatus for flexible composition of protocols in the context of Web services. In particular, the present invention utilizes the inherent structure of Web service protocols for structuring the interface specification of a Web service and for structuring the internal design of a Web service and its clients. The applied protocol composition mechanisms compose sub-protocols (referred to herein as “micro-protocols”) in a non-intrusive way.

Protocol composition has two aspects to it. First, micro-protocols do not execute in isolation. They may depend on each other in the sense that one micro-protocol provides data and conditions within each of the involved protocol agents that other micro-protocols rely on. As a consequence, protocol composition must enforce a certain execution order among micro-protocols, which is called “protocol sequencing”. Second, even though micro-protocols define their own message sequences, it is not always effective for the composite protocol to transmit these messages separately over the network. As a consequence, protocol composition must be able to simultaneously execute various micro-protocols over the same message sequence, which is referred to as “protocol multiplexing”.

While the concepts of protocol sequencing are already in practice, the concepts of protocol multiplexing have not been applied to achieve a more effective modularization of Web services specifications and the internal design of Web services and their clients. The present invention provides methods and apparatus for multiplexing Web service protocols and imposing the resulting protocol structure onto a Web service specification and its internal design. In particular, the disclosed protocol multiplexing mechanism allows composite messages to be transmitted over the network, instead of sending messages separately, if they should belong to different micro-protocols.

Structuring a Web service specification according to the inherent protocol structure (in particular, the structure resulting from protocol multiplexing) has many advantages. Among them are less complexity of a Web service specification, incremental development and testing of clients, and more reliable development of interoperable clients.

Similarly, there are many benefits in structuring the internal design of Web services and their clients according to the inherent protocol structure (in particular, the structure resulting from protocol multiplexing) such as automated implementation of compositional logic, automated and modular testing, and more efficient evolution of composite Web services. Among other features, the architectural pattern of the present invention requires that the service logic of a Web service is separate from the compositional logic. Thus, the sequence and multiplex functions that implement the protocol composition aspects of the present invention should be kept separate from the core functionality of the involved sub-services. In this manner, code for the sequence and multiplex functions can be automatically generated and the flexible design of Web services allows them to easily add, delete, maintain, or change sub-services.

Example Composite Web Service

FIG. 1 illustrates an exemplary flight reservation application 100 that is used as a running example to illustrate the inherent structure of a Web service protocol as a composition of micro-protocols and to illustrate how protocol structure relates to the structure of a Web service specification and its internal design. The exemplary flight reservation application 100 is comprised of four micro-protocols 110, 120, 130, 140, from which a composite flight reservation service is later assembled. Each of the four micro-protocols provides access to a separate sub-service, namely a weather service, a booking service, a flight search, and an authentication service.

Flight Search 110

As shown in FIG. 1, a flight search 110 involves two agents that interact in a two-way handshake: the customer 105 that wants to search for available fares and the reservation service 115 that has the database for conducting the search. The customer 105 first sends a message F_(A) with flight date information to the reservation service 115, which then returns a message F_(B) with a list of offered fares. The upper part of FIG. 1 illustrates the micro-protocol for the flight search 110. Vertical boxes denote message handlers capable of processing and generating messages. For the flight search 110, message handler F₁, which belongs to the customer agent 105, is responsible for generating message F_(A). Message handler F₃, which belongs to the reservation service agent 115, then processes message F_(A). Message handler F₃ also generates the response message F_(B), which is eventually processed by message handler F₂.

It is noted that message processing and generation does not include the actual receiving and sending of the message. As discussed further below, receiving and sending are conceptually separated tasks that are accomplished before and after a message handler is invoked. Message handlers are closely related to operations described in a WSDL document, but differ in certain aspects. Message handlers according to the present invention have a more specialized semantics than WSDL operations. While a WSDL operation must only describe visible behavior at the Web service interface, a message handler reveals more details about the underlying protocol structure.

Booking 130

As shown in FIG. 1, three agents participate in the micro-protocol for booking a specific fare. The customer 105 that wants to buy an air fare, the reservation service 115 that orders the fare on behalf of the customer 105, and the airline 135 that sells air fares. Booking 130 requires a four-way handshake because the reservation service 115 must ensure that customers 105 review and confirm fare rules before purchasing the air fare.

For a successful booking interaction, the customer 105 first sends a message B_(A) to the reservation service 115 specifying the requested outbound and return flight. The reservation service 115 then responds with a message B_(C) that contains the fare rules. After the customer 105 has confirmed the fare rules (message B_(E)), the reservation service 115 sends a message B_(H) to the airline 135 that contains the flight information for actually booking the fare. The confirmation message B_(I) from the airline 135 is then relayed back to the customer 105 (message B_(F)), which completes successful booking of a flight.

FIG. 1 also includes possible failure scenarios. First, the customer 105 may send a message B_(A) with invalid flight information, resulting in a reject message B_(B). Second, it may happen that the customer 105 rejects fare rules (message B_(D)) or the airline 135 refuses to book the flight (message B_(J)). Failure and success paths are illustrated as alternative behavior within a message handler. A dashed line within their own vertical box separates alternatives. For instance, message handler B₆ generates either message B_(B) or message B_(C), but not both.

Authentication 140

Authentication is accomplished by a four-way handshake between customer 105 and reservation service 115. A standard challenge-response protocol is applied where the customer 105 first requests a clear challenge (message A_(A)) and then returns an encrypted token (message A_(C)), which contains the challenge and the customer's password. The reservation service 115 returns message A_(D) or message A_(E), depending on whether authentication succeeded or failed, respectively.

Weather Inquiry 120

As shown in FIG. 1, the weather information is not provided by the reservation service 115. Rather, the reservation service 115 relays requests and responses between the customer 105 and the weather service 125. The customer 105 sends a request W_(A) containing a location and time period for which the customer 105 wants historical weather information. Eventually, the customer 105 will receive daily average values of temperature and precipitation for the specified time period (message W_(B)).

Architectural Pattern Sequence and Multiplex

An architectural pattern defines the component types used for describing software architectures and the relationships among the components (connectors). In the following discussion, the components and connectors of a novel architectural pattern for Web services, referred to herein as “sequence and multiplex”, are presented and properties of the architectural pattern are discussed.

Collaborations as Architecture Components

Collaborations are the components of the disclosed architectural pattern for Web services. For each of the rounded and dashed rectangles in FIG. 1, the set of included message handlers is an example of a collaboration. A collaboration encapsulates behavior across agent boundaries that provides a distinct service to its environment. For example, consider the weather inquiry 120 from FIG. 1. Message handlers W₁-W₅ collaborate in order to provide weather information to the customer 105. Message handler W₁ is called from outside the collaboration and requires location and time period as input. Message handler W₁ does little more than generating message W_(A) from the input data. The weather inquiry collaboration then assumes that message W_(A) will be transmitted to the reservation service 115 and be made available to message handler W₃. This implies that message handler W₃ eventually receives control, so that message handler W₃ can process message W_(A).

The connectors of the architectural pattern are responsible for transferring messages and control among message handlers. Once message handler W₃ gets control, message handler W₃ simply transforms message W_(A) into message W_(C) and relies on the connectors for transferring message and control to message handler W₅. Notice that message handler W₃ does not require any pre-conditions to be fulfilled by the environment. Message W_(A) is all message handler W₃ needs to perform its functionality correctly. Message handler W₅ does the necessary database lookup and generates message W_(D). Message handler W₄ forwards the results to the customer 105, and eventually message W_(B) will be processed by message handler W₂ which outputs the results to the environment.

Any interaction with the environment (except for connectors) is part of the interface of a collaboration. In the case of a weather inquiry, this would include the signature and semantics of message handler W₁ only. However, in general, multiple message handlers may be called from the environment or may require certain pre-conditions to be met. Message handlers could also fulfill certain post-conditions, on which the environment (such as other collaborations) depends. Since message handlers reside on various network nodes, a collaboration interface is distributed.

A “micro-protocol” is a quintuple, MP, equal to (AG, M, sender, receiver, behavior), where AG denotes a finite set of protocol agents exchanging messages, M denotes a finite set of message types being exchanged, sender denotes a function sender: M→AG that maps a message onto its sending protocol agent, receiver denotes a function receiver: M→AG that maps a message onto its receiving protocol agent, and behavior denotes a specification of protocol behavior. For the latter, an existing protocol description language, which allows the set of observable message sequences <m₁, m₂, . . . >, m_(i)∈ M to be derived, can be used. The notation seq(behavior) means the set of all possible message sequences defined by behavior. It is further assumed that each message type has exactly one sender and one receiver.

For example, the micro-protocol, MP_(W), equal to (AG_(W), M_(W), sender_(W), receiver_(W), behavior_(W)) for the weather inquiry 125 is defined as follows:

AG_(W)={Weather Service, Reservation Service, Customer},

M_(W)={W_(A), W_(B), W_(C), W_(D)},

sender_(W)(W_(A))=Customer, sender_(W)(W_(B))=Reservation Service,

sender_(W)(W_(C))=Reservation Service, sender_(W)(W_(D))=Weather Service,

receiver_(W)(W_(A))=Reservation Service, receiver_(W)(W_(B))=Customer,

receiver_(W)(W_(C))=Weather Service, receiver_(W)(W_(D))=Reservation Service,

seq(behavior_(W))={<>, <W_(A)>, <W_(A),W_(C)>, <W_(A),W_(C),W_(D)>, <W_(A),W_(C),W_(D),W_(B)>}.

While a micro-protocol describes the interface between protocol agents, a collaboration encapsulates an entire micro-protocol and provides a distinct service to its environment. Notice that the notion of a collaboration service is quite different from the common notion of a Web service, which rather refers to the interface between protocol agents.

A collaboration adds the concept of message handlers to a micro-protocol. Message handlers do generate and process the messages of a micro-protocol. Other input that a message handler needs in addition to the processed message can be part of a collaboration's interface. In addition, other output that a message handler produces in addition to the generated messages can be part of a collaboration's interface.

A message handler, MHANDLER_(MP) of a micro-protocol MP is a triple, where MHANDLER_(MP) equals (agent, inbound, OUTBOUND), where agent denotes the protocol agent of MP to which the message handler belongs, inbound denotes a message type from MP that can be processed by the message handler (inbound can be the empty message), and OUTBOUND denotes a set of sets of message types from MP that can be generated by the message handler (OUTBOUND can be empty). Each set in OUTBOUND specifies one possible set of outbound messages that the message handler may generate. If a message handler can generate more than one instance of each message type or a variable number of instances of a message type, OUTBOUND must also assign multiplicities to each message type. It is noted that a message handler can only process messages, for which its agent is a receiver and can only generate messages, for which its agent is a sender. Furthermore, input-output behavior of a message handler (in terms of processed and generated messages) must be consistent with the behavior of its micro-protocol.

FIG. 1 depicts message handlers as vertical boxes which are the origins and destinations of exchanged messages. For instance, message handler B₆=(agent_(B6), inbound_(B6), OUTBOUND_(B6)), which is part of the booking micro-protocol 130, is defined as follows:

-   -   agent_(B6)=Reservation Service,     -   inbound_(B6)=B_(A),     -   OUTBOUND_(B6)={{B_(B),}, {B_(C)}}.

Message handler B₆ can process message type B_(A), and it always generates one out of two possible responses, namely either one message of type B_(B) or one message of type B_(C). In general, message handlers can generate entire sets of outbound messages.

A collaboration is a quintuple COLL=(MP, MH, PRED, pre, post), where MP denotes a micro-protocol, MH denotes a finite set of message handlers for processing and generating messages from MP, PRED denotes a set of predicates expressing pre and post-conditions for the message handlers from MH, pre denotes a partial function pre: MH→PRED that maps a message handler onto a pre-condition that must be met, so that the message handler can process its inbound message correctly, and post denotes a partial function post: MH×OUTBOUND_(MH)→PRED that maps a message handler together with a set of message types, that is an element of its OUTBOUND set, onto a post-condition that holds, when the message handler has generated outbound messages of those types and returned. In addition, the set of message handlers MH must be complete in the sense that for each message type defined by the micro-protocol there is one message handler that generates messages of that type and one message handler that processes messages of that type.

Sequence and multiplex applies collaborations as a means for modularizing a Web service. Collaborations provide a useful abstraction throughout the entire development cycle of a Web service, including design, analysis, implementation, evolution, and testing.

Some message handlers of a collaboration, such as F₁, W₁, B₁, B₁₁, and A₁ from FIG. 1, are accessible from outside the collaboration, while others are private to the collaboration. In order to trigger processing of a collaboration, a public message handler must be invoked. After that, messages are exchanged, resulting in message handler calls at other protocol agents, which in turn causes new messages to be exchanged. Eventually, the results of the collaboration will be returned to the environment by a callback or similar mechanism.

FIG. 1 shows message handlers F₂, W₂, B₄, B₅, B₁₂, B₁₃, A₃, and A₄ as being responsible for returning results to the environment. While a collaboration is executing, there are further interactions with the environment. These are specified as pre and post-conditions of individual message handlers. Pre and post-conditions refer to data that is passed in or returned as message handler parameters or otherwise made available by some shared repository. Pre and post-conditions can also refer to other conditions that must be met before a message handler can be invoked or do hold when a message handler returns. Often pre-conditions are fulfilled by other collaborations' post-conditions. A collaboration interface is defined by its public message handlers and the set of pre and post-conditions that must be met at various execution stages of the collaboration's micro-protocol. Collaborations (and therefore micro-protocols) are composed based on their interfaces.

Collaborations are defined so that they are unaware of identity or existence of other collaborations. They are also ignorant of any message transport mechanisms and the mechanisms for transferring control from message handler to message handler. Thus, collaborations are independently manageable entities of a Web service.

Relationships Among the Components (Connectors)

1. Protocol Sequencing

Generally, protocol sequencing specifies control and data dependencies among collaborations. Sequence and multiplex connects collaborations via pre and post-conditions, i.e., a pre-condition required by a message handler of one collaboration is provided by post-conditions of message handlers from other collaborations. In order to express this, causal relations between call and return events of message handlers are introduced. Causal relations prescribe possible execution sequences of message handlers and micro-protocols.

During execution of a collaboration, call(mh) denotes the event when control is transferred to message handler mh for processing its inbound message. Furthermore, return(mh, Out) denotes the event when message handler mh returns control and has generated messages of the message types listed in Out.

Consider two collaborations COLL₁ and COLL₂. Event call(mh₁) causally depends on event return(mh₂, Out), if return(mh₂, Out) must have happened before call(mh₁) can happen. In that case, the corresponding message handlers and collaborations are said to be causally depended also. A typical reason for introducing a causal dependency between collaborations is because a post-condition of one message handler fulfills (part of) the pre-condition of another message handler, i.e., post(mh₂, Out)

P

pre(mh₁), where mh₁∈MH₁, mh₂∈MH₂, and P is a predicate, so that P

pre(mh₁) is not true. FIG. 1 contains two examples of that kind.

First, a causal dependency may be introduced between the booking collaboration 130 and the flight search 110, i.e., a causal dependency between call(B₁) and return(F₂, { }). This would make sense because F₂ retrieves the air fare that B₁ is going to book.

Second, a causal dependency may be introduced between the booking collaboration 130 and authentication 140, i.e., a causal dependency between call(B₈) and return(A₆, {A_(D)}). This is done under the assumption that the reservation service must ensure authenticity of message B_(E), before it can book a flight with the airline. That is, pre(B₈)=“message B_(E) authenticated”. In fact, the authentication collaboration 140 can guarantee something close to that, namely, post(A₆, {A_(D)})=“message A_(C) authenticated”. In other words, the authentication service 140 can validate, if message A_(C) comes from a trustworthy sender. Apparently, post(A₆, {A_(D)}) does not imply pre(B₈). However, if B_(E) and A_(C) would be transmitted over the network as a composite message, that implication would be true, i.e., post(A₆, {A_(D)})

B_(E)≈A_(C)

pre(B₈). Protocol multiplexing, discussed hereinafter, allows this to be achieved in a non-intrusive way.

2. Protocol Multiplexing

Generally, protocol multiplexing specifies how micro-protocols share messages that are sent over the network. The present invention recognizes that micro-protocols of two Web service collaborations can follow the same message sequence pattern. In this case, performance can be boosted by transmitting composite messages over the network, instead of sending them separately. Also, integration of many functionalities, such as transaction handling or authentication, would not be feasible without multiplexing of message sequences.

Consider flight search 110 and weather inquiry 120 from FIG. 1. The two collaborations 110, 120 can be composed in different ways. One possibility would be to offer flight search 110, and weather inquiry 120 as two separate services that can be invoked in any order, but only one at a time. An example scenario would be that a customer 105 first searches for a possible destination with nice weather during a specific holiday. Once the customer 105 has found a place, the customer 105 would use the flight search 110 to check out affordable fares. If successful, the customer 105 would then book the flight.

Another option would be to multiplex weather inquiry 120 and flight search 110, so that the customer 105 gets possible fares and corresponding weather information all at once. In that case, only one message is sent over the network that combines messages F_(A) and W_(A), and only one message is sent that combines the responses F_(B) and W_(B). As a result, the micro-protocols for flight search 110 and weather inquiry 120 would execute simultaneously, as required. This is referred to as composition mechanism protocol multiplexing, because a message sequence is used simultaneously for executing multiple micro-protocols.

While simultaneous execution of flight search 110 and weather inquiry 120 is a matter of choice, it may be mandatory for booking 130 and authentication 140. The authentication service can test, if message A_(C) comes from a trustworthy sender. This can be capitalized on, if other micro-protocols multiplex their messages with A_(C). To ensure authenticity of message B_(E), before the reservation service books a flight with the airline, the four-way handshake for booking 130 should be multiplexed with the four-way handshake for authentication 140. In other words, the following messages are multiplexed: B_(A) and A_(A), B_(C) and A_(B), B_(E) and A_(C), as well as B_(F) and A_(D) (the confirmation messages for booking and authentication).

Protocol multiplexing adds great flexibility to the connectors of the disclosed architectural pattern. It is a composition mechanism that allows merging message sequences that belong to different micro-protocols. In other words, instead of sending messages separately over the network, composite messages are transmitted, if the underlying message sequences are compatible.

Consider two collaborations with corresponding micro-protocols MP₁ and MP₂. A protocol multiplexing is defined for MP₁ and MP₂ as a relation MUX

M₁∪{ε}×M₂∪{ε} that meets two major conditions (ε is the empty message): a) only messages that are exchanged between the same sender/receiver pair can be multiplexed, and b) multiplexed message sequences must not interact with each other, so that protocol multiplexing does not change the behavior of any participating micro-protocol.

For example, the composition of flight search 110 and weather inquiry 120 discussed above suggests the protocol multiplexing MUX_(F) _(—) _(W)={(F_(A), W_(A)), (F_(B), W_(B)), (ε, W_(C)), (ε, W_(D))}. Notice that messages W_(C) and W_(D) are multiplexed with the empty message, i.e., they are sent over the network as single messages.

3. Exception Handling for Protocol Multiplexing

Exception handling is responsible for compensating operations in case of error situations. If the collaboration of a multiplexed micro-protocol encounters an error situation, it may be necessary to abort other collaborations whose micro-protocols have been multiplexed and take compensating actions. There are two potential reasons for this. First, a collaboration coll₁ may causally depend on a specific return event of another collaboration coll₂. That event might not occur during execution of the Web service. As a consequence, it must be possible to abort execution of coll₁ and all previous operations of coll₁ must be reversed. Second, the composed collaborations could bear a transactional semantics in the sense that there is no need to continue with normal execution of the collaborations, if one of them has already failed. As soon as failure of one collaboration is detected, the others could be aborted immediately.

Providing adequate abort operations lies within the responsibility of each collaboration. If a collaboration cannot be aborted, it may not be possible to multiplex its micro-protocol with other micro-protocols. One necessary requirement is that any collaboration coll₁ that causally depends on another collaboration coll₂ must provide abort operations (it can be an empty operation though).

Abort operations are not triggered from within a collaboration, but from outside. That is, abort operations are public and therefore part of the collaboration interface. The decisions of when to abort a collaboration are expressed as part of protocol sequencing. For that purpose, abort operations can be treated just like regular message handlers. A systematic way of dealing with exception handling is to equip each message handler of a collaboration with an abort operation that can be called due to any kind of compositional error situation. It is noted that abort operations are regular parts of collaborations and their micro-protocols. As a consequence, messages that are generated by abort operations can participate in regular protocol multiplexing.

For multiplexing booking 130 and authentication 140, for example, an abort operation abortBooking can be provided (not shown in FIG. 1), that must be called instead of message handler B₈, if its pre-condition pre(B₈) should not hold, while executing the composite reservation service 115. It is also required to provide an abort operation for authentication 140 that can be called instead of message handler A₆ in case booking 130 fails with message handler B₆.

Properties of the Architectural Pattern

It is a major characteristic of sequence and multiplex that collaborations do not know about identity or existence of other collaborations. Connectors can implement an implicit invocation mechanism for message handlers. A message handler providing a post-condition that matches the pre-condition of another message handler does not directly call that other message handler. Instead, it signals an event to the connector, and lets the connector call the other message handler. While this concept provides the flexibility of common event systems in terms of independent development of components, it does not suffer from the typical validation issues.

An event system allows components to dynamically register and unregister for events, so it is hard to validate what effects the announcement of a specific event will have. The disclosed architectural pattern does not allow collaborations to register for events. Instead, protocol sequencing specifies exactly who the producers and consumers of events are. This allows a very systematic reasoning about Web services. FIG. 1 suggests that a “horizontal” validation is first performed for each individual collaboration, namely flight search 110, weather inquiry 120, booking 130, and authentication 140. For that purpose, it is assumed that for all message handlers of a collaboration their pre-conditions are met, and it must be validated that execution of the micro-protocol correctly establishes all the post-conditions.

After each collaboration has been validated independently, a “vertical” validation is performed for each protocol agent participating in the Web service, namely customer 105, reservation service 115, weather service 125, and airline 125. Causal relations, protocol multiplexing, and micro-protocols prescribe the order of message handler invocations within a protocol agent. This can be used to validate whether the post-conditions in a possible sequence of message handler invocations always meet required pre-conditions, so that message handlers function correctly.

Sequence and multiplex is designed to support incremental development and testing of Web services and their clients. If a Web service becomes rich in functionality, it is desirable to develop a client one collaboration at a time. If message handlers of a collaboration are well encapsulated within the Web service, it should be possible to use the very same message handlers in different test configurations of the Web service. For test purposes, original message handlers of some collaborations can be composed with test message handlers for other collaborations. This allows a client developer to implement and test incrementally. If all message handlers of the Web service are replaced by adequate test versions, compositional logic can be tested separately from the core functionality provided by collaborations.

It may seem that sequence and multiplex enforces a certain code structure within all participating protocol agents. This is not necessarily true. Even if the reservation service 115 (FIG. 1) is structured according to the architectural pattern, the customer 105 could choose a completely different code structure. Apparently, development at the customer site could not benefit from all the advantages of incremental implementation and testing, which partially defeats the purpose of the architectural pattern. However, it is certainly possible that different code structures chosen by different protocol agents are mixed into an interoperable system. Even if none of the protocol agents would implement a code structure that follows the architectural pattern, the advantage of a well-structured Web service interface is present, which is easier to design, validate, and evolve than a more monolithic version.

Architecture: Separation of Service and Compositional Logic

FIG. 2 is a schematic block diagram of the composite reservation service 200 of FIG. 1 incorporating the architectural pattern as well as protocol sequencing and multiplexing aspects of the present invention. FIG. 2 illustrates the message handlers F₃, W₃, W₄, B₆ through B₁₃, A₅ and A₆ that belong to the reservation service 115 of FIG. 1. As used herein the term “service logic” shall refer to the functionality provided by the collection of message handlers residing on one protocol agent such as the reservation service 115 of FIG. 1. FIG. 2 also illustrates protocol demultiplexers DeMux₁ through DeMux₇ that implement protocol sequencing and multiplexing for the composite reservation service 200. Notice that implementation of protocol sequencing and multiplexing is distributed across protocol agents that participate in collaborations. That is, there might be additional portions of the implementation at the customer 105, weather service 125, and airline 135. As used herein the term “compositional logic” shall refer to the functionality provided by the collection of protocol demultiplexers residing on one protocol agent such as the composite reservation service 200 of FIG. 2. Compositional logic for sequence and multiplex can be automatically implemented and disclosed implementation principles are the same for each protocol agent, which is why only the reservation service is considered.

According to one aspect of the present invention, the composite reservation service 200 separates service logic, such as the message handlers F₃, W₃, W₄, B₆ through B₁₃, A₅ and A₆, from compositional logic, such as the demultiplexers DeMux₁ through DeMux₇ by means of the architectural pattern sequence and multiplex. In contrast, conventional message handlers contain both service logic and compositional logic. Following discussion illustrates in more detail responsibilities and implementation of the compositional logic.

The larger arrow 210 represents the causal dependency between call event call(B₈) and return event return(A₆, {A_(D)}), discussed above. The following composite messages are employed for the protocol multiplexing defined for the four micro-protocols of FIG. 1 (exception handling not included):

MUX_(F) _(—) _(W)={(F_(A), W_(A)), (ε, W_(C)), (ε, W_(D)), (F_(B), W_(B))},

MUX_(B) _(—) _(A)={(B_(A), A_(A)), (B_(C), A_(B)), (B_(B), ε), (B_(D), ε), (B_(E), A_(C)), (ε, A_(E)), (B_(H), ε), (B_(I), ε), (B_(F), A_(D)), (B_(J), ε), (B_(G), A_(D))}.

Messages F_(A) and W_(A) are multiplexed, and protocol demultiplexer DeMux₁ is responsible for processing incoming composite message <F_(A), W_(A)>. When <F_(A), W_(A)> is received, DeMux₁ eventually receives control from a message dispatcher. This is shown in FIG. 2 by the arrow that points to the top of the vertical box for DeMux₁ and which is labeled with the incoming message. The protocol demultiplexer DeMux₁ is responsible for invoking the message handlers F₃ and W₃ that process the components (micro-messages) of the composite message.

The protocol demultiplexer must ensure that message handlers are called in the right order so that causal dependencies are met. In the case of message handlers F₃ and W₃, there are no causal dependencies. Thus, they can be invoked in any order. In FIG. 2, message handler F₃ is called first, followed by message handler W₃. In addition to demultiplexing an incoming message, a protocol demultiplexer is also responsible for initiating the transmission of generated messages. As shown in FIG. 2, message handler F₃ generates message F_(B) and message handler W₃ generates message W_(C). These messages must eventually be sent over the network, and it is the responsibility of the protocol demultiplexer to trigger sending adequately. Apparently, message F_(B) cannot be sent immediately after message handler F₃ returns, because messages F_(B) and W_(B) are multiplexed. Thus, sending of the composite message <F_(B), W_(B)> must be postponed until message handler W₄ has been called. However, W_(C) is ready to be sent, and DeMux₁ initiates the sending before it returns control to the message dispatcher. FIG. 2 indicates this by the arrow that originates from the vertical box for DeMux₁ and which is labeled with the outgoing message <W_(C)>.

Protocol demultiplexer DeMux₅ has standard responsibilities analogous to DeMux₁. That is, protocol demultiplexer DeMux₅ must invoke message handlers for all components of an incoming message. In case of DeMux₅, the incoming message is <W_(D)>. Since W_(D) is multiplexed with the empty message ε, <W_(D)> has only one component and only one message handler (W₄) needs to be called. In addition to the responsibilities mentioned above, DeMux₅ continues what has been started by DeMux₁. In other words, DeMux₅ can now trigger the sending of <F_(B), W_(B)> because all its components have been generated.

All of the responsibilities of DeMux₅, except for triggering the sending of <F_(B), W_(B)>, can be implemented just as in the case of DeMux₁. Message <F_(B), W_(B)>, however, must be sent after message handler W₄ returns. This decision cannot be made based on knowledge of the input-output behavior of message handlers, causal dependencies between collaborations, and protocol multiplexing. What is needed is a causal dependency within the weather inquiry collaboration 125, namely, the causal dependency between call(W₄) and return(W₃, {W_(C)}). Only then can a code generator or developer derive that the composite service first generates message F_(B) and then message W_(B).

Protocol demultiplexer DeMux₂ also has standard responsibilities analogous to DeMux₁. In addition, protocol demultiplexer DeMux₂ illustrates how to deal with alternative behavior of message handlers. Message handler B₆ either generates message B_(B) (booking rejected due to invalid fight data) or message B_(C) (booking continues and fare rules are returned to the customer). Accordingly, protocol demultiplexer DeMux₂ shows alternative behavior, too. If fare rules are returned, DeMux₂ calls authentication and triggers sending of the composite message <B_(C), A_(B)> because all of its components have been generated. If booking is rejected, there is no need to continue with authentication. Instead, an abort operation should be called for authentication (not shown in FIG. 2) and DeMux₂ triggers the sending of <B_(B)> which may be multiplexed with a response message from the abort operation (also not shown in FIG. 2).

To accomplish exception handling for protocol multiplexing, abort operations can be treated just like regular message handlers, and messages generated by abort operations can also be multiplexed. Thus, exception handling integrates smoothly with the different scenarios introduced so far and no additional mechanisms are needed. Notice that often no abort operations are needed or an abort operation does not generate messages. In that case, empty operations and empty messages can be employed and the techniques described herein still apply.

Protocol demultiplexer DeMux₄ is similar to DeMux₂. DeMux₄ also shows alternative behavior, because authentication (message handler A₆) can succeed (message A_(D)) or fail (message A_(E)). If authentication fails, there is no need to continue with booking. Instead, an abort operation should be called for booking (not shown in FIG. 2) and DeMux₄ triggers the sending of message <A_(E)> which may be multiplexed with a response message from the abort operation (also not shown in FIG. 2). If authentication succeeds, DeMux₄ calls booking (message handler B₈) and triggers sending of message <B_(H)>. Notice that this time the causal dependency between call(B₈) and return(A₆, {A_(D)}) prescribes the order of invocation.

For code generation, discussed below in conjunction with FIG. 3, the exception handling techniques described above may be employed. In addition, a specification of the call relation between collaborations such as B₈ calling B₁₁ is needed, so that the code generator knows that message B_(H) is generated as a result of calling message handler B₈. This can be viewed as additional causal relations that are specified as part of protocol sequencing.

Protocol demultiplexer DeMux₃ is straightforward, and protocol demultiplexer DeMux₆ and DeMux₇ also require the specification of intra-collaboration dependencies as discussed for protocol demultiplexer DeMux₅.

Automatic Generation of Compositional Logic

FIG. 3 is a schematic block diagram illustrating a code generator 300 incorporating features of the present invention. As shown in FIG. 3, the code generator 300 can be employed to automatically implement the compositional logic of a Web service resulting from the architectural pattern sequence and multiplex, such as the protocol demultiplexers DeMux₁ through DeMux₇. The code generator 300 requires a specification 310 of the input-output behavior for each message handler (which roughly corresponds to operation descriptions of a WSDL document), and it needs a specification of the compositional logic, i.e., a description of protocol sequencing and multiplexing.

The code generator 300 produces one protocol demultiplexer per incoming message. Notice that “incoming message” means messages that are sent over the network, i.e., composite messages count as single messages only. Thus, the code generator 300 produces protocol demultiplexers DeMux₁ through DeMux₇.

The code generator 300 can automatically implement the compositional logic described above in conjunction with FIG. 2 from its input data 310, 320. As discussed further below in conjunction with FIGS. 4A through 4G, the extended WSDL specification 310 includes conventional descriptions of message handlers and micro messages. In addition, the WSDL specification has been extended according to the present invention to provide descriptions of events, composite messages and causal dependencies.

Protocol multiplexing identifies message <F_(A), W_(A)> as a message that is transmitted over the network. From the input-output specifications of message handlers, the code generator 300 can derive that <F_(A), W_(A)> is an incoming message, which means that a protocol demultiplexer for that message must be generated. By means of input-output specifications, components of message <F_(A), W_(A)> can be mapped onto message handlers that will process those components. From causal dependencies, the code generator 300 can derive in which order message handlers can be invoked. Finally, input-output specifications also reveal that messages F_(B) and W_(C) have been generated, if the message handlers return, and protocol multiplexing defines which of those are ready to be sent over the network.

FIGS. 4A through 4G illustrate an exemplary WSDL specification 400 in accordance with the present invention that may be used to specify the composite reservation service 200 described in conjunction with FIG. 2 and may be used as input for the code generator in order to automatically implement the compositional logic. Generally, the exemplary WSDL specification 400 includes conventional descriptions of message handlers and micro messages. In addition, the WSDL specification 400 has been extended according to the present invention to provide descriptions of events, composite messages and causal dependencies.

As shown in FIG. 4A, the exemplary WSDL specification 400 includes sections 410, 420 for specifying the flight search and weather inquiry services 110, 120, respectively. The flight search and weather inquiry specifications 410, 420 include conventional aspects, as well as an “event” keyword that is used in accordance with the present invention to introduce causal dependencies. The flight search specification 410, for example, defines the required message handler F₃ and the corresponding input and output messages.

FIGS. 4B and 4C, collectively, illustrate the specification 430 for the booking service 130 of FIG. 1. FIG. 4D illustrates the specification 440 for the authentication service 140 of FIG. 1. As shown in FIG. 4D, the message handler A₆ does generate an output message at step 450 which establishes the required pre-condition for message handler B₈ of the booking service 130. In particular, message handler A₆ can also generate an output message of “failure” which would prevent message handler B₈ from being called. The causal dependency is further addressed in section 460 of FIG. 4E.

Finally, as shown in FIGS. 4F and 4G, the exemplary WSDL specification 400 includes sections 470, 480 that define the multiplexed messages. Section 472, for example, indicates that a composite message <F_(A), W_(A)> is comprised of inbound micro-messages F_(A) and W_(A). Similarly, section 482, for example, indicates that a composite message <B_(C), A_(B)> is comprised of outbound micro-messages B_(C) and A_(B).

FIG. 5 is a flow chart describing an exemplary implementation of a protocol multiplexing process 500 for Web service design. Generally, the protocol multiplexing design process 500 identifies the micro-messages that may be integrated into composite messages in accordance with the protocol multiplexing of the present invention.

As shown in FIG. 5, the protocol multiplexing design process 500 initially identifies two or more micro-protocols during step 510 that exchange micro-messages. Thereafter, the protocol multiplexing design process 500 analyzes the message sequence patterns of the identified micro-protocols during step 520.

A test is performed during step 530 to determine if there are any micro-messages having the same sender, receiver and compatible message sequence patterns. If it is determined during step 530 that there are any micro-messages having the same sender, receiver and compatible message sequence patterns, then a composite message is created during step 540 with the identified micro-messages. Thereafter, program control terminates.

FIG. 6 is a schematic block diagram of an exemplary Web service design tool 600 incorporating features of the present invention. The Web service design tool 600 may be any computing device, such as a personal computer, work station or server. As shown in FIG. 6, the exemplary Web service design tool 600 includes a processor 610 and a memory 620, in addition to other conventional elements (not shown). The processor 610 operates in conjunction with the memory 620 to execute one or more software programs. Such programs may be stored in memory 620 or another storage device accessible to the Web service design tool 600 and executed by the processor 610 in a conventional manner. For example, the memory 620 may store one or more WSDL specifications 400, the protocol multiplexing design process 500 and optionally, a code generator 630.

System and Article of Manufacture Details

As is known in the art, the methods and apparatus discussed herein may be distributed as an article of manufacture that itself comprises a computer readable medium having computer readable code means embodied thereon. The computer readable program code means is operable, in conjunction with a computer system, to carry out all or some of the steps to perform the methods or create the apparatuses discussed herein. The computer readable medium may be a recordable medium (e.g., floppy disks, hard drives, compact disks, or memory cards) or may be a transmission medium (e.g., a network comprising fiber-optics, the world-wide web, cables, or a wireless channel using time-division multiple access, code-division multiple access, or other radio-frequency channel). Any medium known or developed that can store information suitable for use with a computer system may be used. The computer-readable code means is any mechanism for allowing a computer to read instructions and data, such as magnetic variations on a magnetic media or height variations on the surface of a compact disk.

The computer systems and servers described herein each contain a memory that will configure associated processors to implement the methods, steps, and functions disclosed herein. The memories could be distributed or local and the processors could be distributed or singular. The memories could be implemented as an electrical, magnetic or optical memory, or any combination of these or other types of storage devices. Moreover, the term “memory” should be construed broadly enough to encompass any information able to be read from or written to an address in the addressable space accessed by an associated processor. With this definition, information on a network is still within a memory because the associated processor can retrieve the information from the network.

It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention. 

1. A method comprising: receiving by a computing-device that supports a web service, a first message generated by protocol multiplexing, wherein: (i) the first message comprises (a) a first micro-message that has a sender and a receiver and is associated with a first micro-protocol, and (b) a second micro-message that has the sender and the receiver of the first micro-message and is associated with a second micro-protocol, and (ii) the web service comprises (a) a first sub-service that communicates via the first micro-protocol, and (b) a second sub-service that communicates via the second micro-protocol; de-multiplexing by the computing-device the first micro-message and the second-micro-message from the first message; transmitting to the first sub-service the first micro-message according to the first micro-protocol; transmitting to the second sub-service the second micro-message according to the second micro-protocol; receiving a first response from the first sub-service to the first micro-message; receiving a second response from the second sub-service to the second micro-message; protocol multiplexing by the computing-device the response and the second response to generate a second message in response to the first message; and transmitting by the computing-device the second message.
 2. The method of claim 1 wherein the response to a micro-message is also a micro-message.
 3. The method of claim 1 wherein the response to a micro-message is received by a micro-protocol.
 4. The method of claim 1 wherein the second micro-protocol and the first micro-protocol are the same.
 5. The method of claim 1 wherein the first message is to a web service.
 6. The method of claim 1 wherein the second message is from a web service.
 7. A method comprising: receiving by a computing-device that supports a web service a first message generated by protocol multiplexing; de-multiplexing by the computing-device the first message into at least one micro-message, wherein a first micro-message is associated with a first micro-protocol; transmitting to a sub-service in accordance with the first micro-protocol, the first micro-message, wherein the web service comprises the sub-service; receiving from the sub-service a second micro-message in response to the first micro-message; protocol multiplexing by the computing-device at least the second micro-message into a composite message; and transmitting by the computing-device in response to the first message, the composite message.
 8. The method of claim 7 wherein the first message is received at message handler, wherein the web service comprises the message handler.
 9. The method of claim 7 wherein the second micro-message is received according to a second micro-protocol.
 10. The method of claim 7 wherein the first message is received according to a first protocol.
 11. The method of claim 10 wherein the composite message is transmitted according to a second protocol.
 12. The method of claim 11 wherein the first protocol and the second protocol are the same.
 13. The method of claim 7 wherein the first message is received from another web service.
 14. The method of claim 7 wherein the first message is received from a user.
 15. A method comprising: receiving by a computing-device that supports a web service a first micro-message in accordance with a first micro-protocol, wherein: (i) the web service comprises (a) a first sub-service that communicates via the first micro-protocol and (b) a second sub-service that communicates via a second micro-protocol, and (ii) the first micro-message has a sender and a receiver; receiving by the computing-device a second micro-message in accordance with the second micro-protocol, wherein the second micro-message has the sender and the receiver of the first micro-message; protocol miltiplexing by the computing-device the first micro-message and the second micro-message to generate a message that has the sender and the receiver; and transmitting by the computing-device the message to the receiver.
 16. The method of claim 15 wherein the first micro-protocol and the second micro-protocol are the same.
 17. The method of claim 15 wherein the message is a composite message. 